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Abstract 

The geometric measure of entanglement of a pure state, denned by its distance to the 
set of pure separable states, is extended to multipartite mixed states. We characterize 
the nearest disentangled mixed state to a given mixed state with respect to this measure 
by a system of equations. The entanglement eigenvalue for a mixed state is introduced. 
For a given mixed state, we show that its nearest disentangled mixed state is associated 
with its entanglement eigenvalue. 
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1 Introduction 

The quantum entanglement problem is regarded as a central problem in quantum in- 
formation [UEUE], an d the geometric measure is one of the most important measures of 
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quantum entanglement (HHOlIHllIS] . It was first proposed by Shimony [H] and generalized 
to multipartite systems by Wei and Goldbart [16] , and has become one of the widely used 
entanglement measures for multiparticle cases [2HT],[TT]. 

The geometric measure is based on the geometric distance between a given pure state 
and the set of separable pure states. From the definition, the quantum eigenvalue problem is 
derived to characterize the nearest separable pure state with respect to this measure [5]llipi6j . 
This characterization is significant: the eigenvalues are always real numbers and the 
largest one corresponds to the maximal overlap of the given pure state and the 
separable pure states. 

Based on the convex roof construction, this geometric measure is extended to multipar- 
tite mixed states [16]. Although the extension is standard, analogue characterizations for 
disentangled mixed states are not clear [THIS]. Instead of the convex roof extension, we pro- 
pose in this paper a natural extension of the geometric measure from pure states to mixed 
states. Most interestingly, a characterization for the nearest disentangled mixed state still 
holds. We show that there is a system of equations associated to the proposed geometric 
measure for mixed states. The entanglement eigenvalue for a mixed state is introduced and 
it is proven to be an indicator of the proposed geometric measure. Moreover, the disentan- 
gled mixed state corresponding to the entanglement eigenvalue is shown to be the nearest 
disentangled mixed state to the given mixed state with respect to this measure. 

The rest of this paper is organized as follows. Some preliminaries are presented in Section 
2 to include some basic definitions. The geometric measure of mixed states is proposed in 
Section 3. In Section 4, the characterization for the nearest disentangled mixed state is 
investigated. Section 5 concludes this paper with some remarks. 



2 Preliminaries 

An m-partite pure state \^f) of a composite quantum system can be regarded as a nor- 
malized element in a Hilbert tensor product space H = (S^ILi %fe> where the dimension of 
Tik is d). for k = 1, . . . , m. A separable m-partite pure state |<3>) e % can be described by 

l $ > = <8>r=i \^ k) ) with I0 W > E n k and Ill0 (fe) )ll = 1 for A; = 1, . . . , m. Denote by Separ(U) 
the set of all separable pure states in %. A state is called entangled if it is not separable. 

For a given m-partite pure state |\&) G H, a geometric measure is then defined as [T6] 

min |||*)-|$)||, (1) 

\3>)&Separ(U) 
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or one may consider 



mm - 

\$)eSepar(H) 2 



1 "•*)_ |$)f = 1-G($), (2) 



where G(^) is the maximal overlap: 

G(*)= max |{t|*>|. (3) 

|$)eSep<zr(«) 

Based on ([2]), the quantum eigenvalue problem is proposed and analyzed in [TT|[T6]: 

(*l(®i*J* w >) = A<^)| f 

(®W* W l)*> = A|^ fc )>, (4) 
= l,Jfe=l,...,m. 



Proposition 2.1 Lei |\&) G "H fre a pure state and the corresponding quantum eigenvalue 
problem be (j3J. Then, X is a real number and the maximal overlap in (J3J) is equal to the 
largest such X. 

Proof. See [T6], Section II] or [TT], Section 2] for the detailed proof. □ 

The largest A in (HI), denoted by A max , is called the entanglement eigenvalue [TT|IT6]. 
Consequently, the geometric measure in (j2J) equals 1 — A max . 

The entanglement problem for mixed states in % has attracted much attention as well 
[3l[7J[T0l[T3l[T6],[T7]. Usually, a mixed state in H is represented by a density matrix g of size 
llfeli d-k x IlfcLi dk [71H61H8]. It is Hermitian, positive semidefmite and trace one. There are 
several concepts on disentangled multipartite mixed states. We adopt the following one [TO] ■ 

Definition 2.1 For a mixed state in H with density matrix g, it is disentangled if 

e = £^l* (fe) K* (fc) l 

k 

for some pure separable states e Separ(H), p k > and YlikPk = 1- 

Denote by Disen{H) the set of all disentangled mixed states in %. 

The geometric measure for pure states can be extended to mixed states through the 
convex roof construction |16j : 

E c (g):= min V Pi M(|tt«» (5) 



where the minimum is taken over all decompositions g = Y2iPi\^^)(^^\ P ure states 
with the pi forming a probability distribution, and the measure M for pure states can be 
chosen to be both the measure ([2]) and any other measures. 



3 Geometric measure for mixed states 

Although the geometric measure defined in (j3j) satisfies the criteria for entanglement 
monotone pj)J[T6], the extension of Proposition 12.11 to mixed states is not clear and there 
lack characterizations of the nearest disentanglement mixed state to an arbitrary mixed 
state. In this section, instead of (jSJ), we propose a geometric measure for mixed states which 
is a natural extension of (j2J). 

Definition 3.1 For a mixed state in 7-L with density matrix g, its geometric measure is 
defined as: 

E(g) := min \\g- p\\, (6) 

peDi8en(H), \\ P \\=\\b\\ 

where the norm is the Frobenius norm of matrices. 

To see that Definition 13.11 is well-defined, the following lemma is essential. 

Lemma 3.1 Let g be the density matrix of a mixed state in H. Then the set S(g) := {p G 
Disen^K) | ||p|| = ||f?||} is a nonempty compact set. 

Proof. Let n := H™ =1 dk and N := n 2 + 1. The density matrix is an n x n Hermitian matrix. 
For any density matrix g, its real part is a symmetric nx n matrix and its imaginary part is 
an skew-symmetric n x n matrix. Consequently, the real dimension of Disen(H) is n 2 . By 
the definition of Disen{T-i) , every p G Disen^K) can be represented as a convex combination 
of density matrices of pure separable states. By Caratheodory's theorem [12], the number 
of density matrices of pure separable states in such a combination can be chosen to be at 
most N. Consequently, we have 



s(q) 



M\-(4 k) \ 



«.(*)\ 2 



1, i — 1, . . . ,m, k — 1, . . . , N, 



EZ=iPrPsUT=i(4W}(^W) = IMI 2 , 

Ef=iPfc = !> Pk> o, k = i, . . . , N. 



which is obviously bounded and closed. Since g a positive semidefinite n x n matrix, we 
can assume that g = Y2^=i ctkl^^^i^^l be the orthogonal eigenvalue decomposition. 
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Then, J2k=i a t = \\q\\ 2 ^ an d J2k=i a k = 1 as Tr(p) = 1. Since K < n, we can find 
{|^ fc) ),...,|0^)}f =1 such that 



m ) 



1, % — 1, . . . ,m, k = 1, . . . , K, 



Of ) l#) = 0> Vr^s, r,s = l,...,K. 

Consequently, p := 5^fcLi a k\^i) ' ' ' |0n?)(0m' ) | • • • (<fii^\ G S(g). The result follows. □ 
The following proposition concerns some properties of the measure 

Proposition 3.1 Let g be the density matrix of a mixed state in % and E(g) be defined as 
(JH]). Then, we have 

(a) E(g) > and E(g) = if and only if g G Disen^H) . 

(b) Local unitary transformations on Disen{T-i) do not change E. 

Proof, (a) By (jSj), E(g) > for any g G Disen{l-L). If g G Disen(?i), then with p := g, we 
get || f? — p|| = 0. consequently, < E(g) < as desired. Now, suppose that E(g) = 0, i.e., 
there exists p G Disen^K) such that ||^ — p|| = 0. Consequently, g = p G Disen(H). The 
results follow. 

(b) Denote by il('H) the group of local unitary linear transformations of "H. By the 
definition of Disen(H), it is obviously that Disen{T-i) is -invariant. This, together 
with the fact that norm || • || is il('H)-invariant, implies that E is il('H)-invariant. □ 



4 The nearest disentangled mixed state 

In this section, we establish an analogue of Proposition 12. II for mixed states based on the 
geometric measure defined by Definition 13. 1[ Like in [TTUTB] . where ([2]) is considered instead 
of ([1]), we now, consider 

m jn -||£-p|| 2 (7) 
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instead of ([6]). Here S(g) is defined as that in Lemma [3. 1[ By the proof of Lemma [3.11 the 
optimization problem (J7J) can be parameterized as: 

2 



mm 



s.t. 



N 



fe=l 

|2 



) = 1, i = I, . . . ,m, k = 1, . . . ,N, 

EfcLiffc = i, Pk > o, k = i,...,iv. 

It is easy to see that (jSJ) is equivalent to: 

max EL^ ) |---(0f ) kl0i fc) )-"-|#) 



s.t. 



Er, s =iPrPsUT=A€W > )m€ , ) = y\\ 



1, i = 1, . . . ,m, k = 1, . . . , N, 

m /A r hA s )\/A s hA r h 



N. 



(8) 



(9) 



Proposition 4.1 The optimality conditions of maximization problem are: 

{ Pk(^ ) \---(^ ) \gU^f ) ) = Mf ) \ 

+^Pk ZtiPt (U^M k) \4 ] )\} 2 ((^Vf))^^ < = 1. ■ ■ ■ , rn } k = 1, . . . , N, 

PkI\ ] ^fWf ) )--A^ ) )=^t ) ) 



+Ap*Elxft (n^l(^Vf)l) (^fl^))!^), < = l,...,m,fc = 1,. 

<#i • • • (tf^irf) • • • m = \j2i lPt (nr=i i(#Vf)i) 2 + « - 



.,iV, 



(10) 



fc = l,...,JV, 



> 0,r fc p fc = 0, fc = 1 



,...,iV, 



1, z = 1, . . . , m, k = 1, . . . , N, 



EZ =1 PrPsUZA€W , )(€W > ) 



Proof. It follows from the Lagrange multiplier theorem and the concept of H-derivative in 
complex geometry [8]. □ 

Proposition 4.2 Let g be the density matrix of a mixed state in H and {X,Pk, k, T k , fii k , l^f^)} 
be a solution for ( flOl) . We have the following conclusions. 



'a) Hx k 



fJ-mk for any k= 1, ...,N. 



(b) Let fi k := fi lk 



fj, mk . Then, k = ^2 k=1 Hk- 
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(c) \\\ g\\ 2 + k E M> is a nonnegative real number and 



N 



N 



k=l 



m I 



(11) 



k=l 



Proof, (a) By the first equation of (jTUl) . we have that 



^ik 



N 



Pk 



Pit 



AT / m 



if»|g|0f)> 



t=i \j=i 



(12) 



which is independent of index i Then, the result follows. 

(b) Let Hk '■= fJ'ik = ■ ■ ■ = fi mk . Multiplying the first equation of ([HI]) by |<^f^) and then 
subtracting p k times the third equation of ([HI]) , we get 

This, together with the fourth and the last equations of (fTU|) . implies that 

TV 

(c) The result (b), together with the summation of the equations (fl2]) from fc = 1 to 
iV, implies ( TIT]) . Now, the facts that p k > and g is positive semidefinite imply that 
A||^|| 2 + k 6 K is a nonnegative real number. □ 

Similar to the entanglement eigenvalue for a pure state (jl]), we define the entanglement 
eigenvalue for a mixed state. 



Definition 4.1 Let g be the density matrix of a mixed state in ~H. 

x{q) := max jA||p|| 2 + K \ {\,p k ,T k , K, fi k , \(j)f^)} satisfies (JT3]) 
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is called the entanglement eigenvalue of g. Here system ([13]) is defined as 

{ R(4 fc) i---(tf' ) i^n^i4 fc) ) = ^(^ ) i 
^n^(0fVi#)---i0^) = ^i# o ) 

(#i • • ■ (tf^itf ) ■ • • i<A fc) ) = a Ef =1 P* (nr=i k#W>i) 2 + « - n, 

k = l,...,N, 

Tk,Pk > 0, r k p k = 0, fc = 1, . . . , N, 

2 



1, . . . , m, k = 1, . 



..,iV, 



1, z = 1, . . . , m, k — 1, . . . , N, 



(13) 



Now, we have the following theorem. 



Theorem 4.1 Let g be the density matrix of a mixed state in H. Ifxio) ^ s the entanglement 
eigenvalue of g, then 

l -E{gf = \\gf- x {e). (i4) 

Moreover, p := Y^h=iP k \^i ) ' ' ' 1^"* | • • • (0i | corresponding to x{o) is the nearest 
disentangled mixed state to g. 

Proof. It follows from (JJJ) and (Q, Proposition 14.21 and Definitions 13. II and 14. II immediately. 

□ 

It is noted that x(o) is equal to the optimal value of problem fl9]) and (fT4]) reduces 1— A max 
for a pure state. 

We now compute the geometric measure defined in ([7]) for two examples. The computa- 
tion is based on the maximization problem ([9]). 

Example 4.1 In this example, we consider the following bipartite qubit mixed state 

+(1 - a) (7! |01> + 7! |10> ) 1| + 7! <101 )' 

where a G [0, 1]. It is easy to see \E(g) 2 = | when both a = and a — 1, which correspond 
to pure states. For general a G (0, 1), we use Q) to compute \E(g) 2 . It can be see that n = 4 
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and N = 17. Under the basis {|0), |1)}, the corresponding maximization problem (j9]) can be 
transformed into a maximization problem only involving real variables. By parameterizing 
|0f )) : = ( x f J) + iyMA |0) + ( x? J) + iyi kJ) ) 1 1) for j = 1, 2 and k = 1, . . . , 17, we have 



max 



+ 



^ x (fc,l)) T X (fc,2) _ ^ y (fc,l)) T y(fc,2)y 

(fc,l)j T y (fc,2) + ^ y (fc,l)) T x (fc,2)j 2 



2 



r (fc,l) (fe,2) 



+ 



(yl 



) v (fc.2) 



r (fc,l) (fe,2) 



(fc,l) (fc,2) 



(fc,l) (fc,2) 



+ xi ' ' - y\ ' 'y\ ' - y' 2 ' 'y\ 



+ y 2 



(fc,2) (fc,l) 



+ yi' 



(fe,2) (fc,l) 



+ y 2 



(fc,l) (fe,2) 



"1 



S.t. 



( X (M)) J x ( fc ,i) + ( y (M)) J y (fc,i) = 1, A: = 1, . . . , 17, 
( x (fc,2)) T x (fc,2) + ( y (*,2)) T y (fc,2) = i, A; = 1, . . . , 17, 



(15) 



1 2 



+ 



ElLiPfc = i, Pit > o, k = i, . . . , 17. 



( x M) T yM _ ( X (»,0) T y 



(r,t) 



l + 2a 2 -2a, 



Problem ( !T5|) is solved using MatLab Optimization ToolBox, which can always find a good 
local maximizer. The result is shown in Figure 1. For a = 0.5, the nearest p computed is 



with \<f)f) := 
being in Table 1. 



k=l 

|0) + (x^ +«y2 fc '' : '' ) ) |1) for i = 1,2 and the parameters 



(M 



Table 1: Parameters for the nearest disentangled mixed state 



k 


Pk 


_(M) 
x i 


X (M) 

x 2 


x i 


x 2 


(M) 

yl 


(fc,i) 

y 2 


(fc,2) 


(fc,2) 

y 2 


1 


0.0414 


0.4495 


0.4497 


0.6749 


0.6747 


0.5458 


0.5457 


0.2113 


0.2114 


2 


0.2163 


0.5211 


0.5210 


0.1227 


0.1227 


0.4780 


0.4781 


0.6963 


0.6964 


3 


0.5000 


0.5572 


-0.5572 


-0.7061 


0.7061 


-0.4353 


0.4353 


0.0369 


-0.0369 


4 


0.2423 


0.6908 


0.6909 


0.3020 


0.3020 


0.1506 


0.1508 


0.6393 


0.6395 



We now consider a class of bipartite qubit mixed states with less symmetric structures. 
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Example 4.2 In this example, we consider the following bipartite qubit mixed state 



q := a( 7 i|00) + 7 2 |ll))(7i(00| + 72 (ll|) 

+ (1 - a) ( 73 |01) + 74 |10» ( T 3<01| + 74 <10|) , 

where a G [0, 1], + 7 f = 1 and 7 | + 7 | = 1. The optimization problem is similar to (|15[) . 



For Case I: 7 i = 7 3 := 



and 72 = 7 4 



and Case II: 7l := ^ and 72 := W§, and 



7 3 := ^= and 7 4 := y |, the computational results are shown in Figure 2. We see that the 
curve of Case II is not symmetric with respect to a = 0.5, which agrees with the choice of 
parameters. The other cases for parameters a, 7 have similar phenomena. 




a 



Figure 1: The measure E ^ for the mixed states in Example 14.11 



5 Conclusion 



We have extended the geometric measure to mixed states and established a characteri- 
zation of the nearest disentangled mixed state of a given mixed state with respect to this 
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a 

Figure 2: The measure E ^ for the mixed states in Example 14.21 

measure. The analogue results for the quantum eigenvalue of a pure state are established 
for mixed states, i.e., Proposition 14.21 and Theorem 14.11 Based on this geometric measure, 
further works on the analysis and the computation are desired. 
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